Random walks in the quarter plane, discrete harmonic functions and conformal mappings
نویسنده
چکیده
We propose a new approach for finding discrete harmonic functions in the quarter plane with Dirichlet conditions. It is based on solving functional equations that are satisfied by the generating functions of the values taken by the harmonic functions. As a first application of our results, we obtain a simple expression for the harmonic function that governs the asymptotic tail distribution of the first exit time for random walks from the quarter plane. As another corollary, we prove, in the zero drift case, the uniqueness of the discrete harmonic function.
منابع مشابه
Random Walks in the Quarter Plane, Harmonic Functions and Conformal Mappings
We propose here a new approach for finding harmonic functions of killed random walks with small steps in the quarter plane. It is based on solving a certain functional equation that satisfies the generating function of the values taken by the harmonic functions. As a first application of our results, we obtain a simple expression for the harmonic function that governs the asymptotic tail distri...
متن کاملt-Martin boundary of killed random walks in the quadrant
We compute the t-Martin boundary of two-dimensional small steps random walks killed at the boundary of the quarter plane. We further provide explicit expressions for the (generating functions of the) discrete t-harmonic functions. Our approach is uniform in t, and shows that there are three regimes for the Martin boundary.
متن کاملGreen functions and Martin compactification for killed random walks related to SU(3)
We consider the random walks killed at the boundary of the quarter plane, with homogeneous non-zero jump probabilities to the eight nearest neighbors and drift zero in the interior, and which admit a positive harmonic polynomial of degree three. For these processes, we find the asymptotic of the Green functions along all infinite paths of states, and from this we deduce that the Martin compacti...
متن کاملOn the Linear Combinations of Slanted Half-Plane Harmonic Mappings
In this paper, the sufficient conditions for the linear combinations of slanted half-plane harmonic mappings to be univalent and convex in the direction of $(-gamma) $ are studied. Our result improves some recent works. Furthermore, a illustrative example and imagine domains of the linear combinations satisfying the desired conditions are enumerated.
متن کاملTwo non-holonomic lattice walks in the quarter plane
We present two classes of random walks restricted to the quarter plane whose generating function is not holonomic. The non-holonomy is established using the iterated kernel method, a recent variant of the kernel method. This adds evidence to a recent conjecture on combinatorial properties of walks with holonomic generating functions. The method also yields an asymptotic expression for the numbe...
متن کامل